#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>

typedef int DataType;

typedef struct Stack {
	DataType* arr;
	int capacity;
	int top;
}Stack;

void StackInit(Stack* s);
void StackDestroy(Stack* s);
void StackPush(Stack* s,DataType x);
void StackPop(Stack* s);
DataType StackTop(Stack* s);
bool StackEmpty(Stack* s);
int StackSize(Stack* s);